Maximal violation of the Ardehali's inequality of n qubits 
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In this paper, we characterize the maximal violation of Ardehali's inequality of n qubits by showing 
that GHZ's states and the states obtained from them by local unitary transformations are the unique 
states that maximally violate the Ardehali's inequalities. This concludes that Ardehali's inequalities 
can be used to characterize maximally entangled states of n qubits, as the same as Mermin's and 
Bell-Klyshko's inequalities. 
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As is well known, maximally entangled states, such as 
Bell states [1] and GHZ states [2], have become a key con- 
cept in the nowadays quantum mechanics. On the other 
hand, from a practical point of view maximally entan- 
gled states have found numerous applications in quan- 
tum information [3], A natural question is then how to 
characterize maximally entangled states. There are ex- 
tensive earlier works on maximally entangled states [4], 
however, this problem is far from being completely under- 
stood today. It is argued [5] that the maximal violation 
of the Bell-type inequalities can be used to characterize 
maximally entangled states, which are based on Einstein, 
Podolsky, and Rosen's (EPR's) notion of local realism [6] . 
Therefore, for characterizing maximally entangled states, 
it is suitable to study the states that maximally violate 
the Bell-type inequalities. Recently, the author [7] has 
completely resolved the two-qubit case and shown that 
the Bell states and the states obtained from them by local 
unitary transformations are the unique states that violate 
maximally the Clauser-Horne-Shimony-Holt (CHSH) in- 
equality [8]. 

It is natural to consider the ro-qubit case in terms of the 
Bell-type inequalities. This is not precise, because there 
are infinitely many versions of the Bell-type inequali- 
ties [9]. It is well known that Mermin [10] derived an 
n-particle Bell-type inequality, which provides the first 
spectacular demonstration of the fact that there is no 
limit to the amount by which quantum-mechanical cor- 
relations can exceed the limits imposed by the premises 
of EPR's local realism. More recently, the author [11] has 
shown that the maximal violation of Mermin's inequali- 
ties characterizes the GHZ states of n-qubit as similar to 
the two-qubit case in terms of the CHSH inequality, that 
is, the GHZ states and the states obtained from them by 
local unitary transformations are the unique states that 
violate maximally Mermin's inequalities. In this paper, 
the argument is extended to Ardehali's inequalities [12], 
which is an extension of Mermin's inequalities. We will 
show that the same statement holds true also for the 
Ardehali's inequality of n qubits. Consequently, this fur- 



thermore confirms the fact that from the point of view on 
EPR's local realism, the GHZ states are only maximally 
entangled states of n qubits, as conjectured by Gisin and 
Bechmann-Pasquinucci [5] . 

Let us give a brief review of the Ardehali's inequality of 
n qubits. Let A,-, A'j denote two spin observables on the 
jth qubit, j = 1, n. For n > 2, define the Bell-Ardehali 
operator as following 

A n = - K) + ^n-liAi + A' n ), (1) 



where 



K„ = 



and 
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(3) 



respectively. Here each line of Eqs.(2) and (3) contains all 
distinct permutations of the subscripts that give distinct 
products. Since the total numbers of terms in Eqs.(2) 
and (3) are both £. = J2 3 odd (?) = 2"" 1 , it 

concludes that 



1Kb 



< 2"" 



(4) 



We now use the following generalized Cirel'son's in- 
equality [13] to obtain the quantum bound of the Bell- 
Ardehali operator. 

Lemma: Let A, A' denote two observables on the sys- 
tem A and B,B' on the system B, respectively. Define 
the Bell-CHSH operator on the system A + B as follow- 
ing 
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B = A <g> (B + B') + A' <g> (B - B'). 
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Then, 

\\B\\ < 2V2max{P||,||A'||}max{||S||,|| J B'||}. (5) 

By using Eqs.(4) and (5) one has that 

\\A n \\ < 2V2-2"- 2 • 1 = 2 n - 1 ' 2 . (6) 

However, assuming "local realism" [2] one concludes by 
using Mermin's elegant technique [10,12] that for n even, 

IM»>| <2" /2 , (7) 

and 

\(A n )\ <2(" +1 )/ 2 , (8) 

when n is odd, respectively. The inequalities appearing in 
Eqs.(7) and (8) are said to be Ardehali's inequalities. The 
original Ardehali's inequality is the case that Aj = a x 
and A'j = for j = 1 , . . . , n — 1 , but A n = <r~ and 

A' n = a~, where both a and b arc in the x — y plane and 
make 135° and 45° with the x axis respectively. Clearly, 
for n = 2 the Ardehali's inequality reduces to the CHSH 
equality. However, for n > 3 Ardchali [12] showed that 
the prediction 2" -1 / 2 that quantum mechanics makes for 
the GHZ state 

|GtfZ) = -L(|0...0)-|l---l», (9) 

maximally violates the original Ardehali's inequality by 

an exponentially large factor of 2(™~ 1 )/ 2 for n even or 
2 (n-2)/2 for n oM 

The main result we shall prove is that 
Theorem: A state \ip) of n qubits maximally violates 
Eq.(7) for n even or Eq.(8) for n odd, that is, 

( V \A n \ V ) = 2 n - 1 '\ (10) 

if and only if it can be obtained by a local unitary trans- 
formation of the GHZ state \GHZ), i.e., 

\<p) = U 1 ®---®U n \GHZ) (11) 

for some n unitary operators U\,...,U n on C 2 . 

The sufficiency of Theorem is clear. Indeed, as shown 
by Ardchali [12]', the GHZ state \GHZ) satisfies Eq.(10) 
with Aj = a x and A'j = a J y for j = 1, . . . , n — 1, and 

A n = (Tj and A' n = where both a and b are in the 
x—y plane and make 135° and 45° with the x axis respec- 
tively. For generic states \<p) of the form Eq.(ll), they 
maximally violate Ardehali's inequality of n qubits with 
the local unitary transforms of the local spin observables 
of the original Ardehali's inequality, i.e., Aj = UjO x U* 
and A^ = U^U* for j = 1, . . . ,n-l, and A n = U n a^U* 
and A' n = U n a~U*, where U* is the adjoint operator of 



It remains to prove the necessity. Since 

A 2 = A,(A 2 - A' 2 ) + A[(A 2 + A' 2 ) (12) 

coincides with the Bcll-CHSH operator [8], the two-qubit 
case has been proved by the author [7] . The key point of 
our argument involved in [7] is by using the certain alge- 
braic properties that Pauli's matrices satisfy [14], which 
is based on the determination of local spin observables 
of the associated Bell operator. The argument has been 
extended to the case of Mermin's inequalities by the au- 
thor [11]. As follows, combining this method and some 
additional mathematical techniques we show that every 
state \(p) satisfying Eq.(10) can be obtained by a local 
unitary transformation of the GHZ state \GHZ). 

Let us fix some notation. For A^ 1 = a^p ■ aj (1 < j < 
n), we write 

{Aj, A'j) = (aj,afj),Aj x A'j = {a 3 x a'j) ■ S r 

Here Oj is the Pauli matrices for the jth qubit; the norms 
of real vectors a>^ in R 3 are equal to 1. Clearly, 

AjA'j = (Aj,A'j) + iAjxA'j, (13) 



A'jAj = (Aj,A'j)-iAjxA'j, (14) 

and 

\\AjxA'j\\ 2 = l-(Aj,A'j) 2 . (15) 
We always write 

A"j=AjxAJj. (16) 
By Eqs.(13), (14) and (16), one has that 

[Aj,A'j] = 2*4, {Aj,A'j} = 2(Aj,A'j) (17) 

where [Aj,^] and {A,, ^ } are the commutator and 
anticommutator of the spin observables Aj and A'j, re- 
spectively. 

As follows, we write A'^A'^, etc., as shorthand for 
J <g) • • • I ® 4 ® I O • • • I ® Aj 2 ® I ■ ■ ■ ® I, 

where / is the identity on a qubit. The proof of Theorem 
for necessity consists of the following four steps: 

(i) At first, we show that if p 2 || = 2 2 <™- 1 ) for n > 2, 
then 

(Aj,A'j) = (18) 

for all j = 1, n. 

The proof is similar to that of the case of Mermin's 
inequalities [11]. Indeed, for n even (n > 2), the square 
of the Bell- type operator Eq.(2) is that 
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n/2 

5R r 2 l = 2™- 1 +^(-l) fe 2"- 2fe - 1 J] [^ 1 ,4 1 ]---[A j2fc ,A; 2 J + (-ir/ 2 -{ J 4 1 ,A' 1 }---{A„,<}, 
fe=i h<---<hk 

where {ji, J2, ■ • ■ , jn-2} is a set of n — 2 indices each of which runs from 1 to n. Hence, by Eq.(17) one has that 

n/2 / \ 
^ = 2«- 1 (l + (-l)™/ 2 (A 1 ,A' 1 )(A 2 ,A' 2 )...( J 4„,^))+2«- 1 ^ Yl A 'k A 'L--- A 'L ■ (19) 

fe=l \l<h<h<-<hk<n J 

Then, from Eqs.(15) and (19) it concludes that 

li^ll<2"- 1 {i + {-ir' 2 x 1 ---x n + Y j e V( 1 -4)( 1 -4)---( 1 - a: L)) - ( 2 °) 

\ k=l l<j 1 <j 2 <---<]2k<n J 

where Xj — (Aj, A'j) for j = 1, ...,n. It is easy to check that when —1 < Xj < 1 for j = 1, ...,n, the function in the 

right hand of Eq.(20) attains the maximal value 2 2 ("~ 1 ) only at x\ = ■ ■ ■ = x n = 0. This concludes Eq.(18). 
Analogously, for n odd (n > 3) one has that 

(n-l)/2 / \ 

^=2- 1 e E -c-c • (21) 



I 

Since Y^k^^^k) = 2™~\ it immediately concludes if and only if it is of the form Eq. (ll).We omit the de- 

from Eqs.(15) and (21) that if ||5R 2 || = 2 2 ("~ 1 ) for n > 3 tails. 

odd, then Eq.(18) holds true for all j = 1, ...,n. (h) Secondly, we prove that if \\Al\\ = 2 2 (™~ 1 / 2 ) for 

In fact, repeating the proof of [11] for the Bell-Mermin n > 3, then 
operator Qf„, we can conclude the same result for 3?„, 

that is, each state \ip) of n qubits satisfying (Aj,Aj) = (23) 

(ip\^ n \f) = 2™ _1 (22) for allj = l,...,n. In this case, 



Al = 2 + +2" E E A n A n " " " ^ (24) 

\fe=0 1<ji<j2<-<j2fc+i<n-l / 

where m = (n — l)/2 for n odd or (n — 2)/2 for n even. 
Since A 2 = A'% = 1, a simple computation yields that 

Al = 2 (1 - (A n ,A'J) K 2 _i + 2(1 + (A n , A'J) ^ [9f n _i, R„_i] [A n , A' n \. (25) 

If \\A 2 n \\ = 2 2 (™- 1 /2) j tncn by using E qs.(4) and (17) one has that = ||3? 2 _ill = 2 2 <"- 2 ) and [A n ,A' n ] = 2. 

Hence, by Step (i) and Eq.(15) one concludes Eq.(23). On the other hand, 

m 

[9n-i,»n-i] = ]T(-l) fc 2"- 2fc - 2 E [A n ,A' n ][A 32 ,A' n ] ■ ■ ■ [A j2k+1 ,A' j2k+i ]. 

k=0 I<ji<j2<---<j2fe+i<n-l 

I 



Therefore, from Eqs.(17), (23) and (25) one follows Eq.(24). 
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In particular, if Eq.(23) holds true, it concludes that 
A j A' j = -A' j A j =iA 1 !, (26) 

A)A". = -A'fA'j = iAj, (27) 



A'lAi = -A j A'! = iA' jt (28) 



A] = (4) 2 = (A*') 2 = 1, (29) 

i.e., {Aj, A'j, A"} satisfy the algebraic identities that 
Pauli's matrices satisfy [14]. Therefore, by choosing mis- 
representation {|0)j, |l)j}, i.e., 

^|0>i = 10)^^11)^ = -|1>^ (30) 

we have that 

^lO^^e-^ll),,^!!)^^^, (31) 



A' ] \0), J = l e-^\l) 3 ,A< ] \l) 3 = - l e^\Q) ] , (32) 

for some < a 3 < 2ir. We write |0 ■ ■ ■ 0)„, etc., as short- 
hand for |0)i <g> • • • <g> |0)„. Then, {jei • • • e„)„ : ei, e„ = 
0, 1} is a orthogonal basis of the n-qubit system. 

(hi) In the third step, we prove that for n > 3, a state 
\(p) of n qubits satisfying 

^|^)=2 2 ("- 1 /2) k) (33 ) 



By Eq.(37) we have that 

2- 1 / 2 |a| < |&K|i-*IPn-ill + |i + *IPn-ill) 

< |6| (V2 • 2"" 2 + V2 • 2"- 2 ) 
= |6|2"- 1 /2 j 

since ||9„_i||, P„_i|| < 2™~ 2 by Eq.(4). This concludes 
that \a\ < \b\. Similarly, by Eq.(38) we have that |b| < |a| 



must be of the form 

\<p) =o|0---0)„ + &|l- ■■!)„, (34) 

where |a| 2 + \b\ 2 = 1. 

Since \\Al || = 2 2 <™- 1 /2) ; by Step (ii) Eq.(23) holds true 
and we can uniquely write 

\f) = X! A £l ... £ „|ei •••£„)„, 

ei,...,e„=0,l 

where ^ |Aei---e„| 2 = 1- In particular, by Eq.(24) we have 
that 

A 'L A 'k--- A 'L + AnW) = W) (35) 

where 1 < ji < j 2 < ■ ■ ■ < j 2 k+i < n - 1. By Eq.(30) 
we conclude from Eq.(35) that \ ei - e n = whenever 
i e ji > e j2 1 • ■ • > e j2fc+i > e n} contains odd number of 1. There- 
fore, besides A0...0 and A1...1, one has that A Cl ... e „ = 0. 
This concludes Eq.(34) with a = A0...0 and b = A1...1. 

(iv) Finally, we prove that if a state \ip) of n qubits 
with n > 3 satisfies Eq.(10), then 

\<p) =-L( e ^|0...0)„-e i( >|l- ..1)„), (36) 

for some < <f>, 6 < 2ir. 

By Eq.(6), one concludes that Eq.(10) is equivalent to 
that A n \if) = 2 n ~ 1 / 2 \(p). In this case, \tp) satisfies Eq.(33) 
and hence is of the form Eq.(34). Then, by Eq.(l) one 
has that 



l)n-l|0) 



(37) 



(38) 

I 

and so \a\ = \b\ = Therefore, Eq.(36) holds true. 

Now, denote by Vj the unitary transform from the orig- 
inal cr^-representation to ^"-representation on the jth 
qubit, i.e., Vj\0) = \0)j and Vj\l) = |l)j, and define 



I 

A n \<p) = ae~ ia " [(1 + + (1 - i)H„-i] |0 ■ ■ ■ 0)„_i|l)„ + be la - [(1 - i)Qf„_! + (1 + i)^n-i] |1 ■ ■ ■ 

where a n appears in Eqs.(31) and (32) for the nth qubit. Consequently, 

6e M " [(1 - *)9f„_i + (1 + i)R„_i] |1 ■ ■ ■ l)„_i = 2"- 1 / 2 a|0 • • • 0)„_i, 

ae-^ [(1 + z)9 n _! + (1 - |0 ■ ■ ■ 0)„_x = 2"- 1 / 2 6|l • • • 1)„_l 
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and Uj = Vj for 3 < j < n. Then Uj are all unitary 
operators on C 2 so that Eq.(ll) holds true and the proof 
is complete. 

In conclusion, by using some subtle mathematical tech- 
niques we have shown that the maximal violation of 
Ardchali's inequality of n qubits only occurs for the states 
obtained from the GHZ states by local unitary trans- 
formations. This concludes that Ardehali's inequalities 
can be used to characterize maximally entangled states 
of n qubits, as the same as Bell-Klyshko's inequalities 
[7] and Mermin's inequalities [11]. Note that Mermin's 
inequalities, Bell-Klyshko's inequalities, and Ardehali's 
inequalities are all special instances of all-multipartite 
Bell-correlation inequalities for two dichotomic observ- 
ables per site derived by Werner- Wolf and Zukowski- 
Brukner [15], and they are irreducible in the sense of 
Werner-Wolf [15] that it cannot be reduced to lower- 
order Bell-correlation inequalities. This seems to suggest 
that the same statement holds true for all irreducible 
Bell-correlation inequalities for two dichotomic observ- 
ables per site. It is argued that maximally entangled 



states should maximally violate Bell-type inequalities [5] 
and all states obtained by local unitary transformations 
of a maximally entangled state are equally valid entan- 
gled states [16], we conclude that the irreducible Bell- 
correlation inequalities for two dichotomic observables 
per site characterize the GHZ states as maximally en- 
tangled states of n qubits. Finally, we remark that the 
W state 

\W) = (|10 • • • 0) + [010 • ■ • 0} + ■ • • + |0 ■ • • 01» 

cannot be obtained from the GHZ states by a local uni- 
tary transformation and hence does not maximally vi- 
olate some (irreducible) Bell-correlation inequalities for 
two dichotomic observables per site, although it is a 
"maximally entangled" state in the sense described in 
[17]. Hence, from the point of view on the violation of 
EPR's local realism, the W state might not be regarded 
as a "maximally entangled" state and we need some new 
ideas for clarity of the W state [18]. 
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